- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 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
474
原创 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
398
原创 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
671
原创 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
443
原创 hdoj1528【二分匹配】
题意： 在一幅扑克牌里，有两个人在比大小，第二个人最多能赢第一个人几张牌。 思路： 这道题目用一下二分匹配还是很明显的。 那么就是建图似乎要麻烦一下，但还是很方便的。将扑克牌一次进行编号，然后牌面比他小的就有一条边。这是一张大的图，两个人的手牌还是要标记一下，因为我们只对取到的牌操作。然后就是在这个范围内跑一跑二分匹配就好了。还是满基础的建图+二分匹配，我都1A了…code:#include
2016-06-02 22:34:31
561
原创 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
421
原创 POJ1270【拓扑排序+DFS】
题意： 先给你一个字符串，让你给他们排序； 再给你一行，在这一行，每两个就是第一个需要在第二个前面； 思路： //DFS写多了感觉好有啊，就是排序过程中可能会有多种情况。 //我们考虑一下怎么排好一个位置，这个位置可能有多个东西可以占，那么这些东西对于这个位置都是等价的， //那么我们可以采用深搜下+回溯来解决。 //其实还是蛮简单的code：#include<cstdio>#inc
2016-06-01 15:09:44
618
空空如也
解高次方程，除二分法
2016-01-22
C语言memset函数赋0问题
2015-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人