programming insurance contest nichido

AtCoder Beginner Contest 144

AtCoder Beginner Contest 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论,三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u ......
Beginner AtCoder Contest 144

AtCoder Beginner Contest 296 A-E

AtCoder Beginner Contest 296 A - Alternately 1 void solve(){ 2 int n=read(); 3 string s; 4 cin>>s; 5 int ans=1; 6 for(int i=0;i<s.size()-1;i++){ 7 if( ......
Beginner AtCoder Contest 296 A-E

AtCoder Beginner Contest 296

AtCoder Beginner Contest 296 赛时代码 A - Alternately // Problem: A - Alternately // Contest: AtCoder - AtCoder Beginner Contest 296 // URL: https://atcod ......
Beginner AtCoder Contest 296

AtCoder Beginner Contest 296 做题记录

D - M<=ab 题意:求最小的正整数,不小于 $m$,且能被表示为两个不大于 $n$ 的正整数的数,不存在输出 -1。$n,m\le10^{12}$。 直接枚举 $a$,计算最小的满足 $ab\ge m$ 的 $b$,如果 $a>b$ 则后面的情况一定是重复的。时间复杂度 $\text{O}(\ ......
Beginner AtCoder Contest 296

AtCoder Beginner Contest 153

AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long ......
Beginner AtCoder Contest 153

AtCoder Beginner Contest 296

E Transition Game 拓扑跑环。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.ti ......
Beginner AtCoder Contest 296

AtCoder Beginner Contest 296 ABCD

https://atcoder.jp/contests/abc296 ###A - Alternately #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; cons ......
Beginner AtCoder Contest ABCD 296

AtCoder Beginner Contest 296

295? 上周ECF玩去了,咕咕咕 A - Alternately (abc296 a) 题目大意 给定一个包含$MF$的字符串,问是否是 $M,F$交替出现的。 解题思路 判断相邻字母是否相等即可。 神奇的代码 ```cpp #include using namespace std; using ......
Beginner AtCoder Contest 296

AtCoder Beginner Contest 152

AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天,编码方式那里还算是感觉比较玄乎,这题确实妙。 D - Handstand 2 只需记录两端数字即可,不要想太复杂。 #include <bits/stdc++ ......
Beginner AtCoder Contest 152

AtCoder Beginner Contest 295

题解报告 基本的一些理解和问题都在注释中 A:Probably English //水题 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include ......
Beginner AtCoder Contest 295

AtCoder Beginner Contest 151

AtCoder Beginner Contest 151 https://atcoder.jp/contests/abc151 这一套质量一般 E - Max-Min Sums 组合数学 #include <bits/stdc++.h> #define ll long long using name ......
Beginner AtCoder Contest 151

【vue : 无法加载文件 G:\Program Files\nodejs\vue.ps1,因为在此系统上禁止运行脚本】问题解决

问题 全局安装vue-cli后,安装没问题,但是执行vue -V查看版本时出问题 出现这个报错的原因:在电脑上启动 Windows PowerShell 时,执行策略极大可能是 Restricted(默认设置)。Restricted 策略不允许任何脚本运行,防止执行不信任的脚本。 解决问题 1、可以 ......
脚本 vue Program 文件 nodejs

AtCoder Beginner Contest 150

AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下:$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p ......
Beginner AtCoder Contest 150

AtCoder Beginner Contest 149

AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅!!没说输了要扣分!!! 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢,平 ......
Beginner AtCoder Contest 149

[Algorithm] Dynamic programming - 02 - Longest Common Subsequence - Drawing 2d matrix + back tracing

Write a function that takes in two strings and returns their longest common subsequence. A subsequence of a string is a set of characters that aren't ......

AtCoder Beginner Contest 245

A - Good morning #include <bits/stdc++.h> using namespace std; int32_t main() { int a , b , c , d; int ta , ao; cin >> a >> b >> c >> d; ta = a * 60 * ......
Beginner AtCoder Contest 245

AtCoder Beginner Contest 246

AtCoder Beginner Contest 246 A (思维) A 这个题大意是告诉你一个矩形的三个点,求第四个点,并且已知每条边都是平行于$x$轴或者是$y$轴的,那么我们可以确定,$x$坐标只有两种,并且每一种都有两个,$y$坐标也是 题目输入三个坐标,那么答案就是缺少的那个个(数量为$ ......
Beginner AtCoder Contest 246

Go Expert Programming之iota

前言 iota常用于const表达式中,且其值是从零开始,const声明块中每增加一行iota值自增1。 使用iota可以简化常量定义,但其规则必须要牢牢掌握,否则在我们阅读别人源码时可能会造成误解或障碍。本节我们尝试全面的总结其使用场景,另外花一小部分时间看一下其实现原理,从原理上把握可以更深刻的 ......
Programming Expert iota Go

AtCoder Beginner Contest 295

A - Probably English #include <bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......
Beginner AtCoder Contest 295

nowcoder contest/911/F

https://ac.nowcoder.com/acm/contest/911/F 值域上维护右括号的个数,遇到左括号就查询前面有几个右括号 #include <iostream> #include <algorithm> #include <queue> using namespace std ; ......
nowcoder contest 911

[Algorithm] Dynamic programming - 01 - Drawing 2-d matrix

Problem: Levenshtein Distance Write a function that takes in two strings and returns the minimum number of edit operations that need to be performed o ......
programming Algorithm Dynamic Drawing matrix

AtCoder Beginner Contest 145

AtCoder Beginner Contest 145 https://atcoder.jp/contests/abc145 D - Knight 乍一看以为是dp,但是数据范围不允许。 仔细一看发现,两种操作的次数是固定的,可以枚举出来每种操作分别进行了多少次,如 $(1,2)$ 走了 $a$ ......
Beginner AtCoder Contest 145

AtCoder Beginner Contest 148

AtCoder Beginner Contest 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n ......
Beginner AtCoder Contest 148

AtCoder Beginner Contest 147

AtCoder Beginner Contest 147 https://atcoder.jp/contests/abc147 C - HonestOrUnkind2 推理题,爆搜。好那好难,一直不知道怎么下手 #include <bits/stdc++.h> using namespace std ......
Beginner AtCoder Contest 147

Codeforces Contest 1798

这场比较经典但是不太困难(都经典了说明没啥思维题)。 A. Showstopper 枚举一下交不交换,然后前面的状态就固定了,最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$,必然 ......
Codeforces Contest 1798

AtCoder Beginner Contest 295 A-D题解

比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" ......
题解 Beginner AtCoder Contest 295

AtCoder Beginner Contest 146

AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA:https://atcoder.jp/contests/abc146/submissions ......
Beginner AtCoder Contest 146

AtCoder Beginner Contest 248 F(连通性状压dp)

F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列,删除了j条边,点i和n-1+i是否联通,对于下一列点, 若当前i和n-1+i连通,则多出来的三条边连任意两条,使得下一列点i+1和n+i连通,否则下一列点不连通。 若当前点i和n-1+i不连通 ......
性状 Beginner AtCoder Contest 248

[更新中][算法][动态规划][dynamic programing]力扣dp学习计划题单

最近开始跟着力扣的官方题单开始做题,先从动态规划开始做起,以后在此记录每周做的题目,做总结。 基本思路 动态规划利用递推或递归来解决问题,通常这个问题可以被拆分成相同的小问题,我们通过解决一个小问题继而解决更高一层的较大问题,整合其结果一直到原问题上。例如,斐波那契数列就是一个很典型的可以用动态规划 ......
算法 programing dynamic 动态

AtCoder Educational DP Contest

1.A 没什么难度,直接算就可以了。 点击查看代码 #include<bits/stdc++.h> #define int long long #define Yes printf("Yes\n") #define No printf("No\n") #define YES printf("YES\ ......
Educational AtCoder Contest DP