题目大意：给定一个数字串，要求分成三段A,B,CA,B,C，满足A,B,CA,B,C都不含前导零且p|A,q|B,r|Cp|A,q|B,r|C “不含前导零”这个条件只是在增加细节，我们无视他 首先枚举AA和BB的分界线，设分界线两侧的部分分别是LL和RR，那么记录cnticnt_i表示L≡0(mod p)L≡0(mod\ p)且R≡i(mod q)R≡i(mod\ q)的(L,R)(L,R)的
原创
2023-04-19 00:08:39
54阅读
这个乱搞题用hash+set搞或着DFS即可#include#include#include#include#include#define N 32768using namespace std;int a[20];int num[N+100];struct Point{ int sum,id;}p[N+100];sets;bool cmp(struc
原创
2023-09-15 09:31:09
32阅读
暴力枚举，然后用set判重，只是时间复杂度有点儿高。。。#include#include#include#include#include#includeav;i...
转载
2013-09-10 19:26:00
124阅读
2评论
题意： 给你n个数，要你用光所有数字组成一个三角形，问能组成多少种不同的三角形时间分析： 3^15左右 #include#includeusing namespace std;sets;int _case,n,sum;int ai[20];int Dfs(int a,int b,int c,int m){ if(m==n) { if(a>b||b>c) return 0; if(a&&b&&c&&a+b>c) { s.insert(a*sum*sum+b*sum+c); } ...
转载
2013-09-13 17:07:00
62阅读
USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3581Accepted Submission(s): 1196Problem D...
原创
2021-07-16 14:53:28
36阅读
USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2309 Accepted Submission(s): 826 Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; n...
转载
2013-07-26 18:00:00
34阅读
2评论
题意: 给你一些木棍,问你可以组成多少个三角形.. 思路: 直接深搜,N很小深搜无压力,也可以直接算出来,但我不会算.. #include#includeusing namespace std;__int64 num[20]...
转载
2014-03-26 10:54:00
53阅读
2评论
#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include<algorithm>
using namespace std;
set<pair<int,int> >s;
int a[110],n,b[4],fla
原创
2022-03-10 17:48:56
18阅读
#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include<algorithm>
using namespace std;
set<pair<int,int> >s;
int a[110],n,b[4],fla
原创
2021-07-13 14:57:09
53阅读
题意: 给你一些木棍,问你可以组成多少个三角形..思路: 直接深搜,N很小深搜无压力,也可以直接算出来,但我不会算.. #include#includeusing namespace std;_...
原创
2022-07-18 11:02:45
13阅读
Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new...
转载
2015-08-14 20:07:00
120阅读
2评论
USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Like everyone, cows enjoy variety. Thei
转载
2017-09-22 16:28:00
39阅读
USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3809 Accepted Submission(s): 1264 Prob
转载
2017-06-06 11:21:00
68阅读
2评论
题目大意：有N个木棒，相互组合拼接，能组成多少种不同的三角形。思路：假设c>=b>=a 然后枚举C，在C的dfs里嵌套枚举B的DFS。#include #include #include #include #include #define mod 2000007using namespace std;int n;int X[20];bool vis[20];int ans;long long sum;long long hash[mod];bool ok(int b,int c){ int a=sum-b-c; if(a+b>c && c>=b &
转载
2013-07-26 18:01:00
32阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=4277题意：给出n条线段，每条线段的长度为li(1 <= li <= 10000)1 <= N <= 15。才开始想到了爆搜算了一下时间复杂度O(3^15)*15勉强可以，可是在判重问题上一直很纠结，不知道该怎么处理，素以就放下了。赛后看了看解题报告，可谓经典啊。。爆搜所有的组合，然后set（或者hash判重）,这里由于li<=10000 N <=15 所以最大的长度肯定小于10000000000000000ll，在__int64的表示范围之内，所以我们只需要将a，b, c
转载
2012-09-12 19:56:00
45阅读
2评论
HDU - 4277
USACO ORZ
Time Limit: 1500MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Like everyone, cows enjoy variety. Their cur
原创
2023-04-20 00:01:01
61阅读
USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K Problem DescriptionLike everyone, c
原创
2023-04-20 21:36:10
68阅读
线段树合并nlogn.
转载
2017-02-01 16:32:00
88阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
kruskal重构树。
转载
2016-09-18 14:27:00
116阅读
2评论
