- 博客(7)
- 问答 (2)
- 收藏
- 关注
原创 Codeforces Round #357 (Div. 2)C. Heap Operations
用单调队列(从小到大),模拟一下就好了,主要是getMin比较麻烦,算了,都是模拟。。。。也没什么好说的。。#include<cstdio>#include<map>#include<queue>#include<iostream>#include<stdlib.h>#include<string.h>#include<algorithm>using namespace std;pri
2016-06-15 10:09:56 479
原创 N的阶乘HDOJ1042
我记得有一份代码是非常有技巧的,然而这一份就是很死板…每次跑50000,因为10000的阶乘最多才50000位,这样肯定就过了#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=50000;int f[maxn+1];int ma
2016-06-10 23:33:39 408
原创 POJ1503
大数+++++#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char s[110];int dp[110];int ans[110];int num;int Tmax;void solve(){ for(int i=0;i<num;i++)
2016-06-09 22:35:34 676
原创 POJ2718【DFS】
题意: 给你0到9之间的数,然后让你搞成两个数,求一个最小差异值(被组合的数不允许出现前导0) 思路:最小差异那么肯定是有一个整数长n/2,另一个长n-n/2,搜一下就好了。code:#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>using namespace std;next_permuta
2016-06-03 13:53:39 447
原创 hdoj1528【二分匹配】
题意: 在一幅扑克牌里,有两个人在比大小,第二个人最多能赢第一个人几张牌。 思路: 这道题目用一下二分匹配还是很明显的。 那么就是建图似乎要麻烦一下,但还是很方便的。将扑克牌一次进行编号,然后牌面比他小的就有一条边。这是一张大的图,两个人的手牌还是要标记一下,因为我们只对取到的牌操作。然后就是在这个范围内跑一跑二分匹配就好了。还是满基础的建图+二分匹配,我都1A了…code:#include
2016-06-02 22:34:31 567
原创 Codeforces Round #355 (Div. 2) B. Vanya and Food Processor
菜菜菜!!!这么撒比的模拟题,听厂长在一边比比比了半天,自己想一想,然后纯模拟一下,中间过程检测一下,妥妥的就可以过。题意:有N个东西要去搞碎,每个东西有一个高度,然后有一台机器支持里面可以达到的最大高度,东西可以连续放进去,只要不超过h就行了,每秒可以搞k高度,然后让你算时间直接code:#include<cstdio>#include<vector>#include<string.h>#i
2016-06-02 14:08:35 425
原创 POJ1270【拓扑排序+DFS】
题意: 先给你一个字符串,让你给他们排序; 再给你一行,在这一行,每两个就是第一个需要在第二个前面; 思路: //DFS写多了感觉好有啊,就是排序过程中可能会有多种情况。 //我们考虑一下怎么排好一个位置,这个位置可能有多个东西可以占,那么这些东西对于这个位置都是等价的, //那么我们可以采用深搜下+回溯来解决。 //其实还是蛮简单的code:#include<cstdio>#inc
2016-06-01 15:09:44 623
空空如也
解高次方程,除二分法
2016-01-22
C语言memset函数赋0问题
2015-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人