- 博客(26)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 拆分整数
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description 输入：n，k (6输出描述 Output Description输出：一个整数，即不同的分法。
2015-08-20 21:03:12
511
原创 最水的STL，以为考贪心，结果题目就是模拟加上优先队列
1127 接水问题 2010年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有
2015-08-20 16:22:32
427
原创 我的日记之stl的stack的使用方式
#include#include#include#include#include#include#include#include#includeusing namespace std;stacks;string ss;int main(){ // int len=strlen(mapp); int i; bool flagf=false,flagj=
2015-08-17 21:11:38
271
原创 stl之memset也就是字符串匹配
#include#include#include#include#includeusing namespace std;int main(){ int i; char s[212]; char t[212]; while(gets(s)){ strcpy(t,s); int len=strlen(t); for(i=0;i<len;i++) if(t
2015-08-17 18:37:12
516
原创 CSUOJ1404集合的并
额水吧，感觉排个序记录下前标后标就可以了#include#include#include#include#include#include#includeusing namespace std;struct node{ int x,y;}num[2000100];bool cmp(node A,node B){ if(A.x==B.x) return
2015-08-17 16:58:54
381
原创 ACM数论基础之一_______质因数分解
也就是每一个数都可以分解成素数相乘的结果只是简单的代码，相信大家都看得懂吧，于是我就不啰嗦了#include#include#include#include#include#include#includeusing namespace std;vectorv;int main(){ int n; while(scanf("%d",&n)!=EOF)
2015-08-16 20:09:24
678
原创 HDU1158 Employment Planning
擦，第一次数组开小了，后来看到了一个跟我一样的方程的代码，数组大小很大，我把数组改大了就A掉了浪里格朗枚举每个月的工人数量，枚举上个月工人的数量在进行dp进行状态转移，这个方程很容易想到，看代码就明白了————我是链接————#include#include#include#include#includeusing namespace std;int n;i
2015-08-14 21:21:59
341
原创 codeforce Pasha and Tea
倒茶，男孩要比女孩多一倍，男孩们喝的相等，女孩们喝的相等问最多需要倒出多少巨恶心的一道题目，精度开到1e-12次方以上TL开到1e-12以下WA好吧，我承认我交了20次，终于把结果测出来了#include#include#include#include#include#include#includeusing namespace std;double a[30003
2015-08-13 17:13:00
363
原创 codeforce Amr and The Large Array
好吧，我等没出息的男人只能没事刷刷水题题意，给你一串数字，输出其钟出现最多的数的第一次出现的地方和最后一次出现的地方输入的时候将每个数的头和尾标记一下然后简单的判断一下最多的那个数的头和尾就行了#include#include#include#include#include#include#includeusing namespace std;int num[10000
2015-08-13 10:45:22
285
原创 stl map函数练练手的题目
http://www.bnuoj.com/v3/problem_show.php?pid=17295题意明确，就是给一堆单词，不分大小写，请你输出某些不能重新排序组合成为其他任何单词的单词map函数使用方法初get#include#include#include#include#include#include#includeusing namespace std;map
2015-08-11 10:12:39
460
转载 map函数的用处以及几个基本的函数
文章来自http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint；2. map添加数
2015-08-11 09:05:13
628
原创 hilocoder第五十八周Beautiful String
二了，一开始就把题意看错，打代码的时候把变量看错WA无数发____链接在此————这是水题———学长，我不是故意刷水题的，但是刷水题好爽啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！#include#include#include#includeusing namespace std;char s[25000010];int a[25000001];char temps[
2015-08-09 21:16:51
475
2
原创 HDU5366 The mook jongr
————链接————刚开始想了很久的，才想出一维方程dp[i]=dp[i-1]+dp[i-3]后来想锻炼下思维又想了个二维的方程好吧，其实这种简单的动规题目如果实在不会做写个搜索，然后打个表找规律第一次的一维思想#include#include#include#includeusing namespace std;long long dp[80];int mai
2015-08-09 10:41:47
383
原创 HDU2542 矩形A + B
数学没学好，只能枚举呗————链接————#include#include#include#includeusing namespace std;long long sum;int main(){ int m,n,t; int i,j,i1,j1; scanf("%d",&t); while(t--) { sum=0
2015-08-08 16:26:22
488
原创 POJ 1274The Perfect Stall
我学艺不精，只能刷刷模板来练一下手这是一道二分匹配的模板题目，一路套算法就行了————我是链接————————#include#include#include#includeusing namespace std;int pipei[250];int used[250];bool mapp[250][250];int m,n;bool dfs(int
2015-08-08 10:29:22
377
原创 ACdream 完美数
这道题目我是从学长博客上看到的，我自己先尝试打了一段发现动归方程跟学长差不多，满怀信心的交上去WA，好吧，可能是我哪里没想到，但是WA了几次后我开始比较学长的代码最后发现我对数位dp了解的远远不够透彻，今天我对了学长的代码想了一天，最后终于AC了，虽说借鉴的代码和变量太多相似了，但是我对数位dp有了更深的了解恩，还是有收获的，今天终于彻底的明白了数字位与位之间的对应关系题目链接——
2015-08-07 19:56:02
667
原创 ACdream1726 DFS大好题！！！！！
————我是链接—————这道DFS题目一看上去就有思路因为这直接排个序一路加过去就行了，但是这个题目定的实在是太好了稍微姿势不对就会WA或者超限，而且这里考到的剪枝知识让我大开眼见刚开始排序排反了，WA了几发，后来剪枝剪得不好又超时了几发后来想到了一个方法，就是存一个数组，如果后面连续的的数小于rest那么就没有搜下去的必要的，直接return false我做的那叫一个红
2015-08-06 20:30:12
376
原创 HDU 1058Humble Numbers
被自己那“牛逼”的英语水平气疯了，在英语上WA了4次对面那台机子的王麻子说我的代码又臭又长，还不会装逼，没有逼格，只会暴力。说博主是个野蛮人没办法，水平不行，只能写出来的东西当日记看咯哎这里介绍一篇不错讲优先队列的博客，点这里思路：若要找到只含有2,3,5,7的质因子，那么将1丢到优先队列中去分别枚举相乘2,3,5,7，得到的结果再相去相乘2,3,5,7依次类推，最后打个表
2015-08-06 18:36:14
303
原创 HDU2577How to type
大一上学期看起来怎么都想不通的dp问题现在已加入一次AC豪华套餐熟能生巧还真的没说错dp[i][1]表示的是到了第i个字符串结束的时候保留的是小写的状态dp[i][2]表示的是到了第i个字符结束的时候保留的是大写的状态然后简单的推一下状态就可以出来了#include#include#include#includeusing namespace std;int dp[1
2015-08-06 10:37:44
255
原创 HDU1281
我现在内心几乎是崩溃的，写了好久，都没过，在讨论区发现 一个思想跟我一模一样的，甚至连其中有些变量都跟我一样的代码我一路狂找不同，发现都差不多啊，作用都是一样的，发现交上去就是错，然后灵光一闪用G++交上去.....A了C++交WA简单的二分匹配，找出最大匹配，然后枚举每个点是否能被替代，简单模板题目#include#include#include#include#includ
2015-08-06 09:21:17
381
原创 HDU1045 Fire Net
在理解了二分匹配的思想终于自己A了一道简单的模板题目，好开心啊膜拜下kuangbin大牛的代码写出来的代码这里有一篇讲二分讲的不错的大牛博客，以后留着慢慢看慢慢膜拜各路大神附上搓比代码#include#include#include#include#includeusing namespace std;int uN,vN;int guanxi[20][20];int
2015-08-05 19:59:06
368
原创 素数等差数列
拿水题来练练自己新学到的vector数组，强大的stl初get 思路打表将每个素数打下来，再一一枚举就行了 复杂度在最多N*N 所以随便暴力吧
2015-08-04 15:38:50
717
原创 POJ2785 4 Values whose Sum is 0
自己以为题一道，上网看别人代码才发现过得多么侥幸1我算出算法的复杂度是2*n*n以为在10的八次方以内1秒钟就可以跑完，谁知道跑了七秒，而且这个题目的内存给的特别大像我这种单纯的人就是靠着大力出奇迹过了一道道题目 ，汗死我代码特别丑，让大神们贱笑。。点击打开链接顺便给一组数据40 0 0 00 0 0 00 0 0 00 0 0 0输出256
2015-08-03 21:21:03
299
原创 Fractions Again?分数拆分
汗死，这道题居然卡精度，精度太大或者精度太小都是错1e-4就对了附上别人博客的测试数据 314159265358979323846264338327950288Out:21/3 = 1/12 + 1/41/3 = 1/6 + 1/611/1 = 1/2 + 1/231/4 = 1/20 + 1/51/4 = 1/12 + 1/
2015-08-03 11:31:55
348
原创 HDU 2154跳舞毯
最简单的dp题目dp[i][j]j=1表示第i步在红色的步数j=2表示第i步在黄色的步数j=3表示第i步在蓝色的步数对于每次跳到红色的状态
2015-08-02 17:21:37
804
原创 Bestcoder Untitled
原以为会被时间hack，结果代码跑完测试数据0ms最多的一个也是200ms无脑暴力就可以了，暴力的人生不需要解释 #include #include #include #include using namespace std; int a,n;bool flag; int num[211]; int
2015-08-01 21:14:16
356
Latex中文论文模板
2019-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人