同1338View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 6000#define inf 0x3f3f3f3flong long f[maxn];int pos[4], fac[4];char* make(int a, char *st){ if (a % 10 == 1 && a % 100 != 11) strcpy(st, "st&qu
转载
2013-01-12 23:07:00
47阅读
2评论
Humble Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9453 Accepted: 4440 题目大意：找出全部因子中仅仅有2,3,5,7的数。给出n，求出第n个这样 仅仅有6000不到打表 注意第11 1
转载
2017-05-16 17:50:00
54阅读
2评论
/*看题就知道什么意思了，必须是2，3，5，7这几个数的倍数。。这题的思路就是先把所
原创
2022-10-25 05:49:25
46阅读
Humble NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10731 Accepted: 5015DescriptionA number whose only prime facto...
转载
2017-06-21 05:52:00
25阅读
2评论
443 - Humble NumbersTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?op
原创
2023-04-12 11:13:11
69阅读
Regionals 2001 >> South Pacific问题链接：UVALive2247 Prime Digital Roots。基础训练题，用C语言编写程序。问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位...
转载
2016-07-22 19:09:00
43阅读
2评论
Regionals 2001 >> South Pacific问题链接：UVALive2247 Prime Digital Roots。基础训练题，用C语言编写程序。问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位...
转载
2016-07-22 19:09:00
46阅读
2评论
中新网北京2月20日电 首都标准化委员会第十三次全体(扩大)会议20日召开。会上介绍，2024年京津冀区域协同地方标准累计达87项，北京市现行有效地方标准达2247项，国际标准创制成果显著。2025年，北京将实现地方标准制定周期缩短至18个月以内，新增地方标准200项以上、京津冀协同标准5项以上，服务3个国家技术标准创新基地通过验收，推动首都标准化事业实现新跨越。
2024年
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 34477Accepted: 13631DescriptionA subsequence of a gi
原创
2022-03-04 17:37:50
136阅读
刷了这两道枚举的题。用的都是bfs。1753这道题用到二进制的压缩方法。不管我感觉不压缩也不会超时什么的。其次的方法就是中规中矩的bfs。2965中。除了bfs，换
原创
2022-08-05 16:00:15
61阅读
这里介绍怎么求k短路
A*搜索 估价函数f[i]=g[i]+h[i];
在这里g[i]表示到达点i当前路径长，h[i]表示点i到达终点的最短距离
在搜索中，每次都取队列估价函数值最小的点，然后把它所能到达的点更新进入队列
显然这需要一个优先队列来维护（heap）
当终点第k次出队时，当前路径长度就是k短路
1 const max=1000000000;
2 type link=^nod
转载
2014-03-02 11:02:00
137阅读
2评论
...
转载
2013-12-25 21:13:00
181阅读
2评论
http://poj.org/problem?id=1222http://poj.org/problem?id=1830http://poj.org/problem?id=1681http://poj.org/problem?id=1753http://poj.org/problem?id=3185这几个题目都类似，都可以使用高斯消元来求解一个模2的01方程组来解决。有时候需要枚举自由变元，有的是判断存不存在解POJ 1222EXTENDED LIGHTS OUT普通的问题。肯定有唯一解。肯定枚举第一行去做，也可以使用高斯消元。 1 /* **************************.
转载
2013-08-17 22:12:00
153阅读
2评论
poj2391，poj2455
转载
2014-03-16 22:51:00
154阅读
2评论
Maximum sumTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 30704Accepted: 9408DescriptionGiven a set of n integers: A={a1
原创
2022-03-04 17:40:02
141阅读
二分匹配的灵活运用
3041还是比较好想的，考虑到横排/竖排射一枪就能搞定这一行/一列的所有点，
我们以行数为点集x，列数为点集y，在目标点(xi,yi)之间连一条边
这样最小射击次数=最小点覆盖（边两端点至少有一个点在覆盖集中）=最大匹配
poj2226是它的加强版
这里一块木板不能覆盖非泥泞点，也就是说一块木板不一定能搞定那一行所有的点
于是我们考虑到将连续的泥泞点标号，表示这些泥泞点是由哪个
转载
2014-03-25 21:43:00
143阅读
2评论
两道很不错的dp
3186很神似回文词，合并石子之类的问题；
一开始不知道怎么在dp方程中体现权值天数，很来才想起来
对于一段区间[i,j],里面的东西必然是要卖完的
又因为只能从两头开始卖，所以
dp[i,j]=max(dp[i+1,j],dp[i,j-1])+sum[i,j];
这样就体现出先后卖的差别；
最后答案很显然是dp[1,n];
而poj3267，dp方程不好讲，直接上代码；
转载
2014-01-21 22:56:00
198阅读
2评论
其实这两题都是基础的线段树，但对于我这个线段树的初学者来说，总结一下还是很有用的；
poj3468显然是线段树区间求和，区间更改的问题，而poj2528是对区间染色，问有多少种颜色的问题；
线段树的建立和求和附代码，还是比较简单的；
这里想说的是区间修改，用到了了lazy思想：打标记；
拿poj2528举例，比如对区间[l,r]染色，我们只要在线段树中，被[l,r]覆盖的最大子区间[p,q]上标记
转载
2013-11-30 15:18:00
132阅读
2评论
1 2 //坐标精度是int 3 /* 4 圆心位于 5 */ 6 #include <iostream> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath>10 using namespace std; 11 12 const int N = 1005;13 typedef struct Part 14 {15 int a, b;16 };17 Part q[N];18 19 typedef struct Node 20 {21 int left, right;22 };23
转载
2013-04-13 23:22:00
57阅读
2评论
一、内容给定N种硬币，其中第 i 种硬币的面值为Ai,共有Ci个。从中选出若干个硬币，把面值相加，若结果为S，则称“面值S能被拼成”。求1~M之间能被拼成的面值有多少个。输入格式输入包含多组测试用例。每组测试用例第一行包含两个整数N和M。第二行包含2N个整数，分别表示A1,A2,…,AN和C1,C2,…,CN 当输入用例N=0，M=0时，表示输入终止，且该用例无需处理...
原创
2022-02-03 09:47:36
111阅读
