aigu4729-CSDN博客

转载 acm代码规范

for循环不应该写太复杂，可以分开两个循环，你已经学过怎么计算复杂度了吧，for循环内写太复杂没意义而且容易错。转载于:https://www.cnblogs.com/xsthunder/p/6678888.html...

2017-04-07 16:39:00 238

转载 dp加矩阵快速幂，蓝桥杯/2015/初赛(省赛)/C语言A组/9/垒骰子

先关注下斐波那契数列f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),对n，求f(n)这是一个递推公式，dp的递推公式也是递推公式O(n)暴力求解但可以将递推公式转换成矩阵运算再加快速幂来达到O(logn)的加速。\[\begin{equation} \begin{bmatrix} f(n) \\ f(n-1) \end{bma...

2017-04-07 14:51:00 150

转载 c#使用脚本语言

use js script in c添加引用-com-Microsoft Script Control 1.0using System;using System.Collections.Generic;using System.Linq;using System.Text;using MSScriptControl;//重要namespace baseTransfrom{...

2017-04-05 19:58:00 6066

转载蓝桥杯\2016-省赛-C语言大学A组题解

网友年龄#include<sstream>#include<string>#include<iostream>using namespace std;int main(){ for(char i ='0';i<='9';i++){ for(char j ='1';j<='9';j++){ ...

2017-04-04 19:57:00 129

转载测评辅助代码

蓝桥杯#include<cstdlib>#include<sstream>#include<string>using namespace std;int main(){ int n; char s[50]; stringstream ss; scanf("%d",&n); for(int i =...

2017-04-04 18:09:00 77

转载蓝桥杯\2015-省赛-C语言大学A组题解

用excel算日期还可以用{ }括住一行代码。。。A方程整数解#include<iostream>using namespace std;int main(){ int a=1; int b=1;int c= 1; for(a=1;a<31;a++){ for(b=1;b<31;b++){ ...

2017-04-04 15:57:00 128

转载 heap sort，数组模拟完美二叉树 de 下标

#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct CNode{ int times; char data;};typedef CNode *ptr;typedef unsigned int u;typedef CN...

2017-04-04 14:56:00 88

转载 Codeforces Round #407 C.Functions again

预处理后居然没发现从odd开始和从even开始的每一项符号是相反的。。。转载于:https://www.cnblogs.com/xsthunder/p/6657846.html

2017-04-01 23:05:00 70

转载 cpp输入输出,类型,函数

ios_base::sync_with_stdio(false);//这个函数是一个“是否兼容stdio”的开关cin.tie(0);//解除cin与cout的绑定用字符读入比数字读入快？//cf 有毒，能用long long 就用long long //规定 sizeof(int)<=sizeof(long int )<=sizeof(long long int ...

2017-04-01 22:07:00 346

转载 DP

4/1 记忆搜索，递推公式递推公式需要初始值转载于:https://www.cnblogs.com/xsthunder/p/6654986.html

2017-04-01 10:51:00 58

转载 CPP类型

long int a=1;a<<=63;long int a = 1L<<63;有效，只有加了L下标的才认为是long int 数，其他默认是int 数。转载于:https://www.cnblogs.com/xsthunder/p/6654757.html...

2017-04-01 10:12:00 173

转载数位DP

在3/29号前完成！3/28 求某区间[L,R],转换成[0,L]和[0,R]区间内,前提是要满足区间减法4/1 其实就是先看满多叉树的结构，然后利用树的性质DP（记忆化搜索），还有信息要保存，就加维度。转载于:https://www.cnblogs.com/xsthunder/p/6636770.html...

2017-03-28 20:45:00 50

转载广东工业大学程序设计竞赛决赛水题 Problem E: 倒水(Water) Problem C: 爬楼梯 Problem A: 两只老虎...

一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)水题，应该要提高发现规律的速度#include<cstdio>#include<cstring>int main(){...

2017-03-28 20:39:00 157

转载广东工业大学程序设计竞赛决赛 tmk找三角

今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。提供了一个算法，判边集S，O(|S|)找能存在构成三角形的3条边（用了priority_queue,jp提供）提供了找树中节点路劲的方法O(h)，就是找公共祖先,深度深的往上用map数组做到了即时访问边值O(logn)（虽然后来觉得可以存在节点上,改用vector+pair，优化成O(1)），并利用n...

2017-03-28 20:35:00 123

aigu4729的博客