- 博客(6)
- 收藏
- 关注
RSS订阅原创 uva 116 Unidirectional TSP
思路：这题转移方程很清晰，卡了我一下在于输出解的路径上，要求字典序最小，需要注意一些细节。#include<bits/stdc++.h> using namespace std; const int inf=0x7fffffff; int dp[15][110],a[15][110]; int main(){ int n,m; while(~scanf("%d %d",&n,&m))
2016-08-31 21:28:23
278
原创 Codeforces Round #369 (Div. 2) A~D
前言：这场又蹦了。。。还是老老实实补题吧。 A：水题就不说了#include<bits/stdc++.h> #define rep(i,a,n) for (int i=a;i<n;i++) using namespace std; string s[1010]; int main(){ int n; while(cin>>n){ int ans=0;
2016-08-30 23:51:37
357
原创 uva12627（分治思想）
题意：0时刻只有一个红色的气球，每一个小时，一个红色的气球会变成三个红色的气球+一个蓝色的气球，而一个蓝色的气球会变成四个蓝色的气球。问k时刻，从A ~B行有多少个红色的气球？ 思路：先仔细观察红色气球分裂的特点，分裂后右下角四分之一是全蓝，左下角四分之一是以前样子，右上角和左上角和以前一样，相当于数量是两倍，设g(i,j)表示时间i时刻,下面j行的红色球个数。 那么根据我们刚才的分析,很容易得
2016-08-27 00:29:58
788
原创 Codeforces Round #367 (Div. 2) A~E
A. Beru-taxi 水题#include<bits/stdc++.h> using namespace std; int main() { double x,y; while(cin>>x>>y){ int n;cin>>n; double ans=99999999.0; for(int i=0;i<n;i++){
2016-08-22 14:57:30
341
原创 hdu5792 World is Exploding
题意：给一个长度n的序列A，问有多少四元组(a,b,c,d)满足：4个数两两不同，1 <= a < b <= n，1 <= c < d <= n，A_a < A_b，A_c > A_d。 思路：也就是找一个四元组里，一对顺序对，一对逆序对，问满足这样的四元组有多少 。 找顺序对，逆序对的过程经典树状数组问题O(nlogn)，这题点范围需要离散化。 直接统计整个序列顺序对个数乘以逆序对个数会将不
2016-08-03 13:39:13
387
原创 Codeforces Round #364 ABCDE
A 题意：将n个数分成n/2对，使每对和相等，保证一定有解，输出坐标,n为100. 思路：排序后输出下标，n只有100,我是n^2扫一遍。#include<bits/stdc++.h> using namespace std; int a[110],v[110]; int main() { int n; while(cin>>n){ int sum=0;
2016-08-01 12:06:14
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人